

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Hua YY
 * Date: 2024-11-23
 * Time: 12:12
 */
//268. 丢失的数字
class Solution7 {
    public int missingNumber(int[] nums) {
        //高斯求和
        int len = nums.length;
        int sum1 = 0;
        for(int i = 0 ; i < len ; i++){
            sum1 += nums[i];
        }
        int sum2 = (0+len)*(len+1)/2;
        int ret = sum2 - sum1;
        return ret;
    }
}

// hash数组
// int len = nums.length;
// int[] hash = new int[len+1];
// for(int i = 0 ; i < len ; i++){
//     hash[nums[i]] = 1;
// }
// int ret = 0;
// for(int i = 0 ; i < len+1 ; i++){
//     if(hash[i] == 0){
//         ret = i;
//     }else{

//     }
// }
// return ret;




// 异或运算方法
// int len = nums.length;
// int[] arr = new int[2*len+1];
// for(int i = 0 ; i < len ; i++){
//     arr[i] = nums[i];
// }
// int count = 0;
// for(int i = len ; i < (2*len+1) ; i++){//i作为添加元素的下标
//     arr[i] = count;
//     count++;
// }
// int ret = 0;
// for(int x : arr){
//     ret ^= x;
// }
// return ret;
public class Test7 {


}
